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WHAT IS CLAIMED IS: 

1. A method for generating a space-time trellis code (STTC) for 
maximizing space-time diversity gain and coding gain in a mobile communication 
5 system including at least two transmission antennas and generating a second number 
of STTC codes with an information data bit stream upon receiving the information 
data bit stream comprised of a first number of bits, the method comprising the steps 
of: 

calculating a minimum effective length for each of the STTC codes; 
10 calculating product distances between all STTC codes having a length equal 

to the minimum effective length, wherein for each of pairs of all initial states and all 
end states for each of the STTC codes, initial states are identical to end states; 

summing reciprocals of the calculated product distances between all the STTC 
codes for each of the STTC codes, and calculating minimum average product 
IS distances by determining a reciprocal of the summation result; and 

selecting as an STTC code corresponding to the information data bit stream an 
STTC code corresponding to a minimum average product distance having a maximum 
value among the minimum average product distances 

20 2. The method of claim 1, wherein the minimum average product 

distance is calculated by 

all incorrect path of 6 tei| 

where pds avg represents a minimum average product distance of an STTC code having 
a minimum effective length 6, r| represents a set of all t's with c^^Ct, Ct represents the 
25 STTC code, and Ct' represents a defective STTC code for the STTC code Ct- 

3. The method of claim 1, wherein if the first number is 2 and a 
modulation scheme previously set in the mobile commimication system is a 4-PSK 
(Phase Shift Keying) scheme, when an information data bit stream received at a 
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previous sjonbol time is 00 and information data bit streams received at a current 
symbol time are 00, 01, 10 and 11, an STTC code of 00122032 is selected; when an 
information data bit stream received at a previous symbol time is 01 and information 
data bit streams received at a current symbol time are 00, 01, 10 and 11, an STTC 
5 code of 02102230 is selected; when an information data bit stream received at a 
previous symbol time is 10 and information data bit streams received at a current 
symbol time are 00, 01, 10 and 11, an STTC code of 23310311 is selected; and when 
an information data bit stream received at a previous symbol time is 11 and 
information data bit streams received at a current symbol time are 00, 01, 10 and U, 
10 an STTC code of 21330113 is selected. 

4. The method of claim 1, wherein if the first number is 3 and a 
modulation scheme previously set in the mobile communication system is a 4-PSK 
scheme, when an mformation data bit stream received at a previous symbol time is 

15 000 and information data bit streams received at a current symbol time are 00, 01, 10 
and 11, an STTC code of 00201232 is selected; when an information data bit stream 
received at a previous symbol time is 001 and information data bit streams received at 
a current symbol time are 00, 01, 10 and 11, an STTC code of 01211333 is selected; 
when an information data bit stream received at a previous symbol time is 010 and 

20 information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
an STTC code of 22023010 is selected; when an information data bit stream received 
at a previous symbol time is 01 1 and information data bit streams received at a current 
symbol time are 00, 01, 10 and 11, an STTC code of 23033111 is selected; when an 
information data bit stream received at a previous symbol time is 100 and information 

25 data bit streams received at a current symbol time are 00, 01, 10 and 11, an STTC 
code of 02221030 is selected; when an information data bit stream received at a 
previous symbol time is 101 and information data bit streams received at a current 
symbol time are 00, 01, 10 and 11, an STTC code of 03231131 is selected; when an 
information data bit stream received at a previous symbol time is 110 and information 

30 data bit streams received at a current symbol time are 00, 01, 10 and 11, an STTC 
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code of 20003212 is selected; and when an information data bit stream received at a 
previous symbol time is 111 and information data bit streams received at a current 
symbol time are 00, 01, 10 and 11, an STTC code of 21013313 is selected. 

5 5. The method of claim 1, wherein if the first number is 4 and a 

modulation scheme previously set in the mobile communication system is a 4-PSK 
scheme, when an information data bit stream received at a previous symbol time is 
0000 and information data bit streams received at a current symbol time are 00, 01, 10 
and 11, an STTC code of 00203212 is selected; when an information data bit stream 

10 received at a previous symbol time is 0001 and information data bit streams received 
at a current symbol time are 00, 01, 10 and 11, an STTC code of 02223010 is selected; 
when an information data bit stream received at a previous symbol time is 0010 and 
information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
an STTC code of 21011333 is selected; when an information data bit stream received 

15 at a previous symbol time is 0011 and information data bit streams received at a 
current symbol time are 00, 01, 10 and 11, an STTC code of 23031131 is selected; 
when an information data bit stream received at a previous symbol time is 0100 and 
information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
an STTC code of 12320020 is selected; when an information data bit stream received 

20 at a previous symbol time is 0101 and information data bit streams received at a 
current symbol time are 00, 01, 10 and 11, an STTC code of 10300222 is selected; 
when an information data bit stream received at a previous symbol time is 0110 and 
information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
an STTC code of 33132101 is selected; when an information data bit stream received 

25 at a previous symbol time is 0111 and information data bit streams received at a 
current symbol time are 00, 01, 10 and 11, an STTC code of 31112303 is selected; 
when an information data bit stream received at a previous symbol time is 1000 and 
information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
an STTC code of 20001232 is selected; when an information data bit stream received 

30 at a previous symbol time is 1001 and information data bit streams received at a 
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current symbol time are 00, 01, 10 and 11, an STTC code of 22021030 is selected; 
when an information data bit stream received at a previous symbol time is 1010 and 
information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
an STTC code of 01213313 is selected; when an information data bit stream received 
5 at a previous symbol time is 1011 and information data bit streams received at a 
current symbol time are 00, 01, 10 and 11, an STTC code of 03233111 is selected; 
when an information data bit stream received at a previous symbol time is 1100 and 
information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
an STTC code of 32122000 is selected; when an information data bit stream received 

10 at a previous symbol time is 1101 and information data bit streams received at a 
current symbol time are 00, 01, 10 and 11, an STTC code of 30102202 is selected; 
when an information data bit stream received at a previous symbol time is 1110 and 
information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
an STTC code of 13330121 is selected; and when an information data bit stream 

IS received at a previous symbol time is 1111 and information data bit streams received 
at a current symbol time are 00, 01, 10 and 11, an STTC code of 11310323 is selected. 

6. An apparatus for generating a space-time trellis code (STTC) for 
maximizing space-time diversity gain and coding gain in a mobile communication 

20 . system including at least two transmission antennas and generating a second number 
of STTC codes with an information data bit stream upon receiving the information 
data bit stream comprised of a first number of bits, the apparatus comprising: 

a controller for calculating a minimum effective length for each of the STTC 
codes, calculating product distances between all STTC codes having a length equal to 

25 the minimum effective length, wherein for each of pairs of all initial states and all end 
states for each of the STTC codes, initial states are identical to end states, summing 
reciprocals of the calculated product distances between all the STTC codes for each of 
the STTC codes, calculating minimum average product distances by determining a 
reciprocal of the summation result; and as an STTC code corresponding to the 

30 information data bit stream an STTC encoder for receiving the information data 
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bit stream and generating as an STTC code of the information data bit stream an 
STTC code corresponding to the minimum average product distance 

7. The apparatus of claim 6, wherein the controller calculates the 
minimum average product distance according to the following equation. 

allmcorrectpatfaof 5 teq 

where pdg^avg represents a minimum average product distance of an STTC code having 
a minimum effective length 8, r| represents a set of all t's with Ct^^Ct, Ct represents the 
STTC code, and Ct' represents a defective STTC code for the STTC code Ct- 

10 8. The apparatus of claim 6, wherein if the first number is 2 and a 

modulation scheme previously set in the mobile communication system is a 4-PSK 
(Phase Shift Keying) scheme, when an information data bit stream received at a 
previous symbol time is 00 and information data bit streams received at a current 
symbol time are 00, 01, 10 and 11, the controller generates an STTC code of 

15 00122032; when an information data bit stream received at a previous symbol time is 
01 and information data bit streams received at a current symbol time are 00, 01, 10 
and 11, the controller generates an STTC code of 02102230; when an information data 
bit stream received at a previous symbol time is 10 and information data bit streams 
received at a current symbol time are 00, 01, 10 and 11, the controller generates an 

20 STTC code of 23310311; and when an information data bit stream received at a 
previous symbol time is 11 and information data bit streams received at a current 
symbol time are 00, 01, 10 and 11, the controller generates an STTC code of 
21330113 is selected. 

25 9. The apparatus of claim 6, wherein if the first number is 3 and a 

modulation scheme previously set in the mobile communication system is a 4-PSK 
scheme, when an information data bit stream received at a previous symbol time is 
000 and information data bit streams received at a current symbol time are 00, 01, 10 
and 11, the controller generates an STTC code of 00201232; when an information data 
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bit stream received at a previous symbol time is 001 and information data bit streams 
received at a current symbol time are 00, 01, 10 and 11, the controller generates an 
STTC code of 01211333; when an information data bit stream received at a previous 
symbol time is 010 and information data bit streams received at a current symbol time 
5 are 00, 01, 10 and 11, the controller generates an STTC code of 22023010; when an 
information data bit stream received at a previous symbol time is Oil and information 
data bit streams received at a current symbol time are 00, 01, 10 and 11, the controller 
generates an STTC code of 23033111; when an information data bit stream received at 
a previous symbol time is 100 and information data bit streams received at a current 

10 symbol time are 00, 01, 10 and 11, the controller generates an STTC code of 
02221030; when an information data bit stream received at a previous symbol time is 
101 and information data bit streams received at a current symbol time are 00, 01, 10 
and 11, the controller generates an STTC code of 03231131; when an information data 
bit stream received at a previous symbol time is 110 and information data bit streams 

15 received at a current symbol time are 00, 01, 10 and 11, the controller generates an 
STTC code of 20003212; and when an information data bit stream received at a 
previous symbol time is 111 and information data bit streams received at a current 
symbol time are 00, 01, 10 and 11, the controller generates an STTC code of 
21013313 is selected. 

20 

10. The apparatus of claim 6, wherein if the first number is 4 and a 
modulation scheme previously set in the mobile communication system is a 4-PSK 
scheme, when an information data bit stream received at a previous symbol time is 
0000 and information data bit streams received at a current symbol time are 00, 01, 10 

25 and 1 1, the controller generates an STTC code of 00203212; when an information data 
bit stream received at a previous symbol time is 0001 and information data bit streams 
received at a current symbol time are 00, 01, 10 and 11, the controller generates an 
STTC code of 02223010; when an information data bit stream received at a previous 
symbol time is 0010 and information data bit streams received at a current symbol 

30 time are 00, 01, 10 and 11, the controller generates an STTC code of 21011333; when 
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an information data bit stream received at a previous symbol time is 0011 and 
information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
the controller generates an STTC code of 23031131; when an information data bit 
stream received at a previous symbol time is 0100 and information data bit streams 
5 received at a current symbol time are 00, 01, 10 and 11, the controller generates an 
STTC code of 12320020; when an information data bit stream received at a previous 
symbol time is 0101 and information data bit streams received at a current symbol 
time are 00, 01, 10 and 11, the controller generates an STTC code of 10300222; when 
an information data bit stream received at a previous symbol time is 0110 and 

10 information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
the controller generates an STTC code of 33132101; when an information data bit 
stream received at a previous symbol time is 0111 and information data bit streams 
received at a current symbol time are 00, 01, 10 and 11, the controller generates an 
STTC code of 31112303; when an information data bit stream received at a previous 

15 symbol time is 1000 and information data bit streams received at a current symbol 
time are 00, 01, 10 and 11, the controller generates an STTC code of 20001232; when 
an information data bit stream received at a previous symbol time is 1001 and 
information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
the controller generates an STTC code of 22021030; when an information data bit 

20 stream received at. a previous symbol time is 1010 and information data bit streams 
received at a ciuxent symbol time are 00, 01, 10 and 11, the controller generates an 
STTC code of 01213313; when an information data bit stream received at a previous 
symbol time is 1011 and information data bit streams received at a current symbol 
time are 00, 01, 10 and 11, the controller generates an STTC code of 03233111; when 

25 an information data bit stream received at a previous symbol time is 1100 and 
information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
the controller generates an STTC code of 32122000; when an information data bit 
stream received at a previous symbol time is 1101 and information data bit streams 
received at a current symbol time are 00, 01, 10 and 11, the controller generates an 

30 STTC code of 30102202; when an information data bit stream received at a previous 
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symbol time is 1110 and infonnation data bit streams received at a current symbol 
time are 00, 01, 10 and 11, the controller generates an STTC code of 13330121; and 
when an information data bit stream received at a previous symbol time is 1111 and 
information data bit streams received at a current symbol time are 00, 01, 10 and 11, 
5 the controller generates an STTC code of 1 13 10323 is selected. 
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